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Abstract. We formulate and prove a large sieve inequality for quadratic characters over a number 
field. To do this, we introduce the notion of an n-th order Hecke family. We develop the basic 
theory of these Hecke families, including versions of the Poisson summation formula. 



1. Introduction 

In [HBJ, Heath-Brown proved a large sieve inequality for quadratic characters: 

I hQf«{MNnM + N) |A.P. (1.1) 

M<a<2M N<b<2N N<b<2N 

Here (Af,) is any sequence of complex numbers, e > 0, M,N > 1, (•/•) is the Jacobi symbol, and 
the sums are restricted to odd squarefree integers. This bound has proved to be extremely useful 
in applications, and one might wish to generalize it. Heath-Brown |HB2) has proved an analogue 
of (jl.ip with cubic characters, and in joint work with Blomer jBGLj, the authors have proved an 
analogue for characters of arbitrary order. 

Our goal in the present work is to generalize (jl.ip in a different direction, by extending it to 
number fields. The only such generalization we are aware of is a recent result of Onodera [On| . who 
proves a quadratic large sieve for Q(i). The apparent neglect of this natural problem can be largely 
attributed to the difficulty of formulating the proper number field generalization. More precisely, 
it is not clear what an appropriate analogue of the Jacobi symbol is over a number field. The 
most obvious candidate, the power residue symbol, is not suitable: any analogue of (jl.ip requires a 
symbol admitting integral ideal inputs, while the power residue symbol (a/b) is defined for number 
field elements a and ideals b and it is not obvious how to extend the top entry to ideals. (We give 
a brief description of the power residue symbol in Section [2j) To get around this, we introduce the 
notion of an n-th order Hecke family. For a number field k with ring of integers O, let 1(a) denote 
the set of integral ideals coprime to a given integral ideal o, and let M{a) be the absolute norm of 
0. Given a Hecke character x modulo f , the infinite type of x is defined to be the unique character 
Xoo on k M satisfying x{{^)) = Xoo{x) for every x G O with x = 1 (mod f). 

Definition 1. Given n>2, let k be a number field containing the group fin of n-th roots of unity. 
An n-th order Hecke family (with respect to a fixed ideal c) is a collection 

T = T!_ = {xa : G -^(c)) 1 squarefree} 
of primitive Hecke characters of trivial infinite type, satisfying the following three properties: 
(1) the order of Xa divides n for every character Xa G -^i 
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(2) T satisfies a reciprocity law of the form: there exists a finite group G, a homomorphism [■] 
from /(c) to G, and a map C : G x G ^ Hn such that 

Xa(b) = Xb(a) C{[aUb]) (1.2) 

for all coprime ideals a, b € /(c); and 

(3) for all coprime ideals a,b £ /(c) satisfying [a] = [b], XaXb ^-^ ^ primitive Hecke character 
modulo ab. 

Remark 1. Property (3) generalizes the following property of the Jacobi symbol: if a and b are 
positive odd coprime integers, then {ah/-) is a Dirichlet character modulo ah\ia = b (mod 4). This 
property will play an essential role in our argument; see ()5.2p and Section! 



Remark 2. The ideal c in an n-th order Hecke family plays the same role as the modulus 4 in 
quadratic reciprocity. 

Remark 3. Note that if {xa '■ ^ £ -^(c)} is an n-th order Hecke family, then the set {x^^'^ : a G /(c)} 
is a d-ih. order Hecke family for any non-trivial divisor d of n. 

It is not clear a priori that any such family exists. An example of a quadratic Hecke family 
(indeed, the motivating example) was constructed by Fisher and Friedberg in [FF| - see Section 
[2] for a brief description of their work. Their construction is quite natural, and can be readily 
extended to produce Hecke families of any order; Remark [3] then indicates how to modify their 
construction to produce other Hecke families. It is an interesting question to determine whether 
all Hecke families are thus induced from the Fisher-Friedberg family. 

With this notation in hand, we can now state our main result: 

Theorem 1.1. Let c be an integral ideal of a number field k, and let {xa} be a quadratic Hecke 
family with respect to c. Given any e > 0, M,N > 1, and a sequence (A(,) of complex numbers 
parametrized by integral ideals of k, we have 

Y.* I E* ^bXb(a)f «fc,c,e {MNYiM + N) ^* \X,\\ 

Xa<M Mb<N Afb<N 

Here and henceforth indicates that the sum is restricted to squarefree ideals o//(c). 



This generalizes Heath-Brown's result [HB] (k = Q) and Onodera's result [On] {k = Q(i)). We 
record the following consequence, which plays an important role in jBGLj : 

Corollary 1.2. Given n > 3 even, let k be a number field containing the group fin of n-th roots of 
unity. If {xa '■ ^ £ ^i'^)} ^■s o^n- n-th order Hecke family and (A[,) is a sequence of complex numbers 
parametrized by integral ideals of k, we have 

E* I E* <.k,c,e (MNYiM + N) Y* |Abp 

Afa<M Afb<N Mb<N 
for alle >0 and all M,N >1. 

We end this introduction by giving a short overview of the organization of the paper. In Section[2] 
we describe an example of an n-th order Hecke family. In Section [3l we develop some necessary 
summation formulas over number fields. Section[3]is devoted to reducing Theorem II. II to a recursive 
estimate, Theorem 14. 3 1 This theorem is then reduced further in Section[5]to an upper bound, stated 
in Proposition 15.21 This proposition is proved in the final two sections of the paper. 



A QUADRATIC LARGE SIEVE INEQUALITY OVER NUMBER FIELDS 



3 



Acknowledgments. The authors are grateful to Valentin Blomer for his encouragement, and 
to the anonymous referee for helpful suggestions. The first author would also like to thank the 
mathematics department at the University of Gottingen for their hospitality. 

2. The Fisher-Friedberg Hecke family 

As discussed in the introduction, an example of a quadratic Hecke family was first given by a 
construction of Fisher and Friedberg |FF| . This was later extended to Hecke families of all orders by 
Friedberg, Hoffstein, and Lieman in [FHLj . In this section, we give a brief description of their work. 

Let n > 2 be a fixed integer and let k he a number field containing the group /i^ of n-th roots 
of unity. Let O be the ring of integers of k. For each place v of k, let denote the completion 
of k at V. For v nonarchimedean, let denote the corresponding ideal of O. For an integral 
ideal c of k, we denote by /(c) the set of integral ideals of k coprime to c and by /*(c) the group 
of fractional ideals of k coprime to c; for a set S of places of k, we define I{S) and I*{S) analogously. 

We first recall the definition of the n-th power residue symbol (see jSD[ Chap. 19] or \CF\ 
Exercises p. 348]). For a € k, let Sa be the set of places of k which either divide n or ramify in 
k{a}^^) jk. For p G I*{Sa), let Fa{p) be the Frobenius automorphism corresponding to p. Extending 
this multiplicatively to all fractional ideals yields the Artin map Fa : r{Sa) ^ Gal(A:(ai/")/A:). For 
any prime ideal p of /*(5a), one has 

F,(p)(aV«) = (a/p)ai/", 

for some n-th root of unity (a/p) which is independent of the choice of a^/"". The symbol (a/p) is 
called an n-th power residue symbol because (a/p) = 1 is equivalent to a being an n-th power in 
k^ (where v denotes the place corresponding to p). One can then extend this multiplicatively to 
a symbol XaW = (a/b) for any b G I*{Sa)- One of the properties of the power residue symbol is 
that (a/b) = 1 if a = 1 (mod b). We refer to [CF^ p. 348-350] for a more complete description of 
the power residue symbol. 

Having described the n-th power residue symbol Xa for a field element a, our next task is to 
extend this to a character Xa with a an ideal. This construction proceeds in several steps. After 
constructing an appropriate ideal c (see Remark [2] in the introduction) , we generate a set £ of 
integral ideals, which parametrizes the fractional ideals coprime to c up to n-th power factors. One 
can then define a new symbol Xa in terms of the parameter ideal in £ corresponding to o. Finally, 
we show that the set of all such Xa forms an n-th order Hecke family. We now carry out this 
construction in more detail. 

Let 5 be a finite set of places of k, containing all the archimedean places and the places dividing 
n, and large enough so that the ring ©5 of 5'-integers has class number one. We construct an 
integral ideal c of A; by setting c = J| p"" , where Uy is chosen to be if u 5 or if v \ 00, 1 if v \ n, 
and large enough that every x £ k^ with v{x) > n„ is an n-th power in ky if v \ n. Note that for 
V I n, the integers n^ have been determined explicitly by Hasse [Hal Property X, p. 46]. If n = 2 
and k has some real embedding, we write, for x G /c^, that x > if all real embeddings of a; in M 
are positive. 
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Let be the ray class group (narrow ray class group if n = 2) modulo c, and let = H^^'L/nL. 
Write the finite group as a product of cyclic groups, choose a generator for each, and let be a 
set of ideals of O coprime to c which represent these generators. For each Eq £ Sq, choose G 
such that EqOs = ruEoOs', up to multiplication by a unit of k, we may and do assume that ruEo > 
(only relevant for n = 2 and k having real embedding). Let £" be a full set of representatives for iJ^ 
of the form Y[ ^o^" , ^Eq > 0. li E = Y[ is such a representative, set niE = Y\ "^Eq" ('^^ have 
m^; > for all £^ G <5). Without loss of generality, we suppose O G £ and mo = 1. 

Let a, b G be coprime. Write a = {x)Eg^ with x = 1 (mod c), x > 0, E e £ and 

(g, b) = (1). Let nia = xniE] then, the n-th order residue symbol (ma/b) is well defined ( \FF\ 
Lemma 1.1]). Accordingly, we define (o/b) = (ma/b) and the character Xa by Xa{^) = (ci/^)- Note 
that this construction of the characters Xa is non-canonical, since it depends on all the choices made 
above. 

These characters generalize the power residue symbol, in the sense that for a = 1 (mod c) and 
a > 0, one has X{a) = Xa- The most important property of the characters Xa is that they satisfy 
the reciprocity law (II. 2p (see |FFt Lemma 3.2]) with G = R^ and [•] the projection from /*(c) to 
R^. We now show that for all o G /*(c), Xn is a Hecke character of order n modulo ca. (Although 
surely well-known to the experts, this does not seem to be mentioned anywhere in the literature.) 
Consider first the case where k is imaginary. Note that Xa(C') = Xo(ci) = 1 by definition. Let 
X G k, X = 1 (mod ca). The class of (x) in R^ is trivial, thus by definition we have X(x) = Xx- From 
the reciprocity law (jl.2p . we obtain 



If k has real embeddings, i.e. if n = 2, the above proof does not work, since x = 1 (mod c) does 
not imply that the class of (x) is trivial in R^ (we do not know whether x > 0). In this case, by 
definition of Xa we have Xa = Xma-, where ma G fc is defined by ma = xmE and o = (x)i?0" with 
X = 1 (mod c) and x > 0. Since mE > and x > 0, we have ma > for all a G -^*(c). From the law 
of quadratic reciprocity, one shows that the infinite type of Xma is Yl{-,'n^a)vi the product being 
taken over the real infinite places of k. Therefore, the character Xa is a Hecke character of trivial 
infinite type. Moreover, it is easily seen that for all a, b G /(c). 



where both sides are viewed as Hecke characters modulo cab. 

We remark that for any prime ideal p G /(c), the character xp (mod cp) is not induced by a 
character modulo c. Thus Xp is a Hecke character modulo cp of conductor Cpp, for some ideal Cp 
dividing c. From this and multiplicativity, we deduce that if denotes the conductor of Xa, then 
fa = Caflo for some ideal Ca dividing c. Here Oq is defined as the product of the prime ideals dividing 
the n-th power-free part of a. 



Xa{{x)) 



X(.)(a)C([a],[(x)]) 

X.(a)C([a],[0]) 

Xx{a)xa{0)xoia) 




XaXb — Xab, 
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Let US abuse notation and denote by Xa the primitive character inducing Xa- Adopting the same 
convention for xV letting this represent the primitive character inducing the product of the 
two Hecke characters x ^^nd ^p), one easily sees that the primitive Hecke character Xa inherits the 
above properties. Moreover, given squarefree, coprime ideals o, b G /(c) which are in the same class 
in Rc, one can write a = (xa)£^a0„ and b = (xb)-Eb0^. Then, for any x = 1 (mod ob), we have 




since Ea = Ef,. Moreover, since Xa, Xb = 1 (mod c), we have 




This shows that the characters Xa described explicitly above are an example of an n-th order Hecke 
family. 

3. A POISSON SUMMATION FORMULA OVER NUMBER FIELDS 
The goal of this section is to develop a number field version of the Poisson summation formula. 

Associated to the number field k we have the following parameters: (i = [/c : Q] is the degree 
of the extension; ri is the number of real places and r2 the number of complex ones (so that 
d = ri + 2r2); Ak = (2^^ (27r)^'^)^/^, where dk is the discriminant; and is the residue at s = 1 
of the completed L-function A(s) = Air{s/2Y^r{sY^Ck{s). 

Any primitive ray class character % (mod f) over k (i.e. a Hecke character of trivial infinite type) 
satisfies the functional equation 

A{x,s) = eix)m'^'-'Hl-s,x), (3.1) 

where 

Moreover, if the character x is quadratic, we know that e(x) = 1. 

Given /i : R — t- M a smooth function with compact support, denote by h the Mellin transform of 
h. We define the transform /i : R — t- M by 

POO 

h{x) = / h{t)IC{tx) dt, (3.3) 
Jo 

where /C : R>o — >■ C is the function given by 




Note that the function ]C(t) depends only on the field k. We also define the transform 

/•OD 

h{x) = / h{t^)]C{tx) dt. (3.4) 
Jo 
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The function h satisfies the property 

h{x) < Ixl""^, for all x / 0, for all ^ > 0, 

as well as 

/ h{x^)dx= I h{x^)dx. (3.5) 

We have the following results: 

Lemma 3.1. Let X > Q he given. Then 

where d is the degree of k/Q and 5d=2 is 1 if d = 2 and otherwise. 

Lemma 3.2. Let X > be given. For a non-trivial primitive ray class character x (mod f), one 
has 



where e{x) comes from the functional equation (13. ip . 

Lemma 3.3. Let X > be given. LetY <X <Z and let L > (ZjXf. Then, for any A, 

{b,m)=l ^ ^ Olm ^ ^ 

N{T))>Z 

0|m ti|m ^ a^O V W / 

M{D)<Z Y<J\f{X>)<Z Af{a)<L 

+ O {Z{Z/X)-^) + O {X{X/Y)-^) , 
where 5 is defined as in Lemma \3.1\ and d is the degree of k/Q. 
Proof of Lemma \3.1[ Define 

A(^) = (91^) ns/2rT(srck{s). (3.6) 

Then A(s) can be analytically continued to a meromorphic function on the whole s-plane, and 
satisfies the functional equation 

A(s)=A(l-s). (3.7) 

Moreover, the poles of A(s) are simple and located at s = and s = 1. Recall that Ok = ReSc,=iA(s) 
and that Ak = (|4|(27r)-^)V2. gy ^.j^^ 

inverse Mellin transform, for any cr > 1 we have 
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J {a) 

Let — 1 < fj' ^ 0. The only possible poles of the integrand are located at s = 1 and at s = 0. At 
s = 1, a simple pole occurs with residue /? = akh{l)/Ak. We know that K{s)T{s)-'^/'^ A''' = C{s) 
is entire at s = 0; actually it has a zero of order r2 — 1. Moreover, h{s) may have a simple pole 
at s = 0, of residue /i(0). Thus the integrand has no pole at s = if d > 2 and a simple pole of 
residue /i(0)Cfc(0) = —h{fi)akAk if d = 2. Moving the line of integration to 3ft(s) = a' and applying 
the functional equation, we obtain 



= /? - h=2h{^)akAk + ^ I Ks)^ (^) r(s)-^'M^^A(s) ds 



= l3-5d-2h{<d)akAk + — I h{l-s) \ ,^^''^'^] , . | f V 4'"^Cfe(s) ds. 

d-2 V ; fc 27riy(i_,,) ^ ^ \^r((i-s)/2)y Vr(i-s); ^ 

Expanding the L-function, exchanging the sums and integrals, and applying an inverse Mellin 
transform, we find 

E ^(AAb) = /3 - 5d=2h{^)akAk + Y,h (A^b) . 

bT^O b^O 

We deduce that 

E ^ (^) = ^^K^) - Sd=2h{0)akAk + xY,h {XM{b)) . 
b^O V / 

□ 

Lemma 13.21 is proved analogously to Lemma l3.lt and Lemma 13.31 can be deduced from Lemma 
13.11 as in [HB| Lemma 13]. 

4. Overview of the proof of Theorem 11.11 

We are now ready to proceed to the first reduction in the proof of Theorem 11.11 As usual with 
large sieves, we first renormalize the sum under consideration. Given {xa} a quadratic Hecke family 

and M,N >l, set 

Bi{M,N)= sup E*| E*^^^^^^)!'' (4-1) 

ll-^ll-l n~iW b 

where a ~ M means M < Ma < 2M, the supremum is taken over all sequences A = (A(,) of support 
N (i.e. A[, = whenever b 7^ or b is not squarefree), and ||A|| is defined by 
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Theorem II .11 is equivalent to 

Bi{M, N) < {MNf{M + N) (4.2) 

(here and throughout, the imphcit constant is allowed to depend on fc, c, e, and nothing else). 
Rather than proving (j4.2p directly, we derive it from a sequence of weaker estimates of the form 

Bi{M, N) < [MNf{M + iV"), for aU M, > 1 and e > 0. (S„) 

We will show that, for a > 1, the bound {E^) is self-improving: 

Theorem 4.1. For every a > 1, the upper hound {Ea) implies the upper hound (-E'2-i/a)- 

Thus, to prove Theorem 11.11 it suffices to prove that {Ea) holds for some a > 1; iterating 
Theorem 14.11 vields the bound (i?i), which is equivalent to Theorem II. 1[ Directly following the 
proof of Lemma 14.51 below, we will show 

Lemma 4.2. The hound {E2) holds. 

The proof of Theorem 14. H is quite involved, and we attack it in several steps. First, we reduce it 
to the following estimate. 

Theorem 4.3. Let M, N > 1, e > and suppose (Ea) holds. Then 

Bi (M, N) < {MNf {M + N + iV^^^^M^"") . 

Next, in Section [U we reduce Theorem 14.31 to a bound on a related quantity i?3 (see Proposition 
15. 2p . In Section [6] we apply a Poisson summation formula to B^ to obtain an explicit formula ()6.4p . 
Finally, in Section [7] we estimate each term of the explicit formula individually and conclude the 
proof of Proposition 15.21 At the heart of our proof is a cancellation between the two main terms of 
this explicit formula. It is in the analysis of this explicit formula that our argument diverges most 
radically from that of |BGL] . 

The rest of this section is devoted to proving Lemma [4.2l and deducing Theorem l4.1l from Theorem 
14.31 We begin with two standard and useful lemmas. First, we observe that Bi is roughly an 
increasing function. The proof is substantially similar to that in |HB] Lemma 9], to which we refer 
the reader for details. 

Lemma 4.4. There exists a positive constant C such that if M2 > CMi \og{2MiN) with Mi, M2, > 1, 
then 

BiiMi,N) <.Bi{M2,N). 
Next, we show that Bi is roughly symmetric in its arguments. 
Lemma 4.5. For all M, N >1, we have Bi{M, N) < Bi{N, M). 

Proof. Given a Hecke family Xa{^) ^"^^ ^ sequence A = (Aa) parametrized by integral ideals, let G 
denote the finite group with respect to which the reciprocity law (II. 2p holds. For each g £ G, we 
create a twisted sequence A^ = (A^) defined by 
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The reciprocity law implies 

E* I E* ^'>^^(«)r = E E* I E* ^aXa(b)f 

geG[b]=g o~M 



b a~M 



^EE |E*^^^«w 

<E^l(^>^^)E*l^al' 

= E^l(A^,Af)E*|AaP 
g€G a~M 

= |G|i?i(iV,M) E*|Aal'- 



On the other hand, by the duality principle (§4 of |Moj ) . Bi{M, N) is the minimal positive number 
satisfying 

E* I E* A«Xb(a)f < Bi{M, N) E* lAaP (4.3) 

b a^M a~M 

for every sequence A„. It follows that Bi{M,N) < \G\Bi{N,M). □ 
We can now prove Lemma 14.21 as promised. 

Proof of Lemma \^.S\ Our first goal is to remove the *-restriction on the a sum in Bi(M, N). We 
accomplish this by introducing weights of the form 



Pa,b{t) 



Observe that these weights are positive: Parseval's formula for the Mellin transform gives 



Xi,yj=0 
xi...xayi...yb=l 



-— 



"yyidxi... dxadyi ...dyb>0. 



Moreover, Pa,bit) attains a (positive) minimum on the compact set [1,2], whence 



Pa,b 



M 



>a 1 for ~ M. 



It follows that 

E* I V — A* V — ^* / f\fci\ I V — ^* 



(Note that the implicit constant depends on the field k, but nothing else.) Expanding the last 
expression, we are left with sums of the shape 

e(x,M) = Ex(a) 1^ ^ {^y^ ^(-^y" (jr) ^ ds, 
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where x = XbiXb2 with bi and b2 squarefree. 

For a non-principal Hecke character x (mod m), one has 0{xi^) ^ (AAm)^^^^''/^; this can be 
seen by expressing 0{x, M) as the inverse Mehin transform of the completed L-function A(x, s) (see 
|HBPl Lemma 2] for the case of cubic characters). Note that XbiXba principal only for bi = b2, 
in which case 6{x,M) is estimated trivially by M. Thus, one obtains the upper bound 

5]*Ai,Xb(a)|'«Af j;|A(,P + iVi+^| Y,*X,,K,. 

o~M b b bi,b2 

An application of the Cauchy-Schwarz inequality concludes the proof. □ 
We conclude this section by deducing Theorem 14.11 from Theorem 14.31 



Proof of Theorem \4.1\ Suppose {Ea) holds, and let C be the absolute constant appearing in Lemma 
Ol We consider two cases. If iV^-i/a ^ C'Mlog(2MA^), then Ar2°-iM^-° <C Ml+^ and Theorem 
HJ implies that Bi{M,N) < {MNY{M + N). If iV2-i/" > CMlog(2MiV), then Lemma 
implies Bi{M,N) < Bi{N'^-'^/°' , N), which by Theorem US] is bounded by (MA^)=(iV2-i/a)_ 
either case, we conclude Bi{M, N) < {MNY{M + A^^-i/a). □ 

Remark 4. A formal application of the Poisson summation formula (ignoring restrictions to square- 
free entries, etc.) gives 



B,{M,N)^—Bi^—,Nj (4.4) 

independently of Xa being a quadratic character. Applying first Lemma 14.51 and then (Ea) to the 
right hand side of (jO]) yields Bi{M,N) <^ M + A^^a-ijy/i-a^ -phis is precisely the bound given 
in Theorem 14.31 The reason our argument is significantly more complicated is the presence of the 
squarefree restriction on the sums, which prevents us from directly applying Poisson summation. 
In the following section, we introduce the machinery we use to get around this obstruction. Note 
that if the squarefree condition was removed in the definition (14. ip of Bi, then the main theorem, 
i.e., the bound Bi{M, N) ^ {MNY{M + N), would not hold any longer; indeed, as it has already 
been noticed in |HB1 p. 236], considering the sequence (Ab) defined by At, = 1 if b is a square ideal 
and Af, = otherwise, one sees that the quantity 

I 2 



a~A/ b 



is of order MN. 



Remark 5. Lemmas 14.21 14.41 and 14.51 do not depend on the Hecke family being quadratic, and hold 
therefore for any n-th order Hecke family. 

5. Two RELATED SUMS AND A REDUCTION OF THEOREM 14.31 

To prove Theorem 14.31 we follow Heath-Brown and consider two companion sums to Bi (M, N) . 
Given a fixed ideal c and a sequence A of support A^, define 

J:2{M,N,K,X)= ^ I ^*AbXb(a)|', (5.1) 

o~M b 
aG/(c) 
s(a)>K 
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where s(o) denotes the norm of the squarefree part of o coprime to c. (In other words, if a = 
aia203 with ai, 02 squarefree, ai divides c and (02, c) = (1), then s(o) = J\fa2-) Let B2{M,N,K) 
be the supremum taken over all sequences of support with ||A|| = 1. Note that Bi{M,N) = 
B2{M, N, M) < B2{M, N, K), for any < K < M. Next, for an ideal g G /(c) and a class g e G, 
let 



^s{M,N,K,g,g,X)= J]* X,,X,, J] w xMXbA^), (5-2) 

[bi] = [b2]=9 s(a)>K 

where W : M>o M>o is a smooth weight function with support [1/2, 5/2]. Set Bs{M,N,K,q) to 
be the supremum of S3 taken over classes g and over all sequences of support N with ||A|| = 1. 

The raison d'etre of B3 is that we can apply Poisson summation to it, which we cannot do 
directly to Bi. It is clear that Bi, B2, and B3 are closely related quantities, and we will show how 
to pass back and forth between them. We start by giving a relation between B2 and B^: 

Lemma 5.1. Let e > 0. Let M,N > 1. Then for any K < M/2 and any integral ideal go with 
1 < A/"0o < there exists 1 < Ni < NM{qo)~^ such that 



B2{M,N,K)^N'B2iM,Ni,K)+ B^{M,N,K,q). 

Ms<JVgo 

Proof. Let A be a sequence of support N. By inserting positive weights W(Afa/M) and using the 
Cauchy-Schwarz inequality, we have 



S2(M,iV,i^,A)« J2 ^(^)\Y.*^^Xb{a) 

s(a)>i<: 

«m^ E ^(^)|E*^^Xb(a 



0G/(c) 
s{<x)>K 

By opening the square and sorting the terms according to their greatest common divisor, we obtain 



S2(M,iV,if,A)«Xmax ^ ^ (^) E* ^^.^^.Xb.XbM) 

^ oG/(c) ^ ^ (bi,b2)=0 
s(<x)>K [bi] = [b2]=3 

« 53(M,iV,i^,s)||A|| 



+ E '^ec' E ^(^) E* VAb2XbiXb2(«)- 

Ng>NgQ oG/(c) ^ ^ (bi,b2)=0 

S{<X)>K [bi] = [b2l=fl 

Using the Mobius function to detect coprimality, we see that for each ideal g, 
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max 

g&G 



s{a)>K 



^ ^ (bi,b2)=0 
[bi] = [b2]=g 

-^0blAgb2X6lXb2('^) 



<ymax y w(^ 

- ^ g&G ^ \ M 

s{a)>K 



bi,b2=0 (mod 0) 
[bi] = [b2]=s[0-i] 



Consider X^'^\ defined to be Agt, if [b] = g[Q ^] and otherwise; this is a sequence of support 
N/Mq. The preceding display is then equal to 

a ae/(c) ^ ^ fa^O (mod 0) 



s(a)>K 



^ ^ a bEEO (mod 0) 

[Sb]=9 



□ 



where r is the divisor function. The conclusion easily follows. 

The principal difficulty is to relate B-^ to Bi. To do this, we will prove (in the following two 
sections) the following. Recall the bound 

5i(M, N) < {MNf{M + iV"), for all M, > 1 and e > 0. 
Proposition 5.2. Assume (Ea). Let M,N > 1 and e > 0. Then 

BsiM, N, K, g) < M{Q)\MNy (^M + N + VmK""^/^ + \I^N 

whenever N'^Ivr^{MNf <K< M{MN)-^. 

We conclude this section by showing that the proposition implies Theorem H7 



Proof of Theorem\4^ Let M, iV > 1 and e be fixed. Assume first that N{MNY < M and define 
K = N'^M~^{MNY . Let r > be an integer and define g = N^^^. Lemma |5. II and Proposition 
allow us to define a sequence Ni as follows: A'^o = A^, Ni^i < Nig^^ and 



B2{M,N,,K) « (MiV)^(52(M,iV,+i,i^)+/(M + iV, + iV2"-iMi-")). (5.3) 
After iterating, we obtain 



i-l 



B2{M, N, K) < {MNf' B2{M, N„K)+Y^ g^{M + Nj + Nf'^-^M^-' 
< {MNy^ {B2{M,Ni,K) + ig^{M + N + N^''-^M^-'')) . 



(5.4) 
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Note that Nr < 1 < g, thus (15. 4|) with i = r combined with the estimate B2{M, N, K) < MN gives 

B2{M,N,K) <^ r{MNY'g^{M + N + N^'^-'^M'^-'^). □ 

The remainder of the paper is devoted to the proof of Proposition 15.21 in Section [6] we deter- 
mine an exphcit formula for B^, and in Section [7] we study this formula term by term to deduce 
Proposition 15.21 



6. An EXPLICIT FORMULA FOR THE NORM B^ 



The aim of this section is to prove formula (I6.4p . by applying Poisson summation formula. In 
doing so, the fact that we work with quadratic characters turns out to be crucial. We shall make 
frequent use of certain transforms h, h and h, all described in Section [3l 

We define the following quantity: 



ae/(m) 
s{a)?K 

where x is a Hecke character, m is an ideal, h is any function, and ? stands in for < or >. Lemma 
immediately gives: 



Corollary 6.1. For any primitive quadratic character x (mod f), 

S4((l), > 1; h, X, x) = ((1), > 1; A, x) . 

6.1. Decomposition of B-^. Let A be a sequence of support N , and suppose g G /(c) and g £ G. 
Recall the definitions (15.21) and ()6.1I) . and let s be the radical of c (i.e. the product of all prime 
ideals dividing c). We have 



E3(M,iV,i^,0,5,A) = ^* Aa,A,, ^ w (^^^ XbAa)Xb,{a) 



(fai,b2)=g ael{s) 
[bi] = [fa2]=3 s{a)>K 

= ^* \biV2^4 (S0, > i^;W',M, XfaiXba) 

{t'i,b2)=(l) 
[bi] = [fa2]=g[g-i] 

= Yl \biV2^4(s0,> 1; W',M,XbiXb2) 

{t'l.i'2) = (l) 
[bi] = [b2]=9[0~l] 

Yl ViV2^4(s0, < i^;TV,M,XblXb2)• 
(^'l.t'2)=(l) 

[bi] = [b2]=3[0-i] 

Note that by Property (3) of Definition[Tl since [bi] = [62] we know that the character XbiXb2 is prim- 
itive modulo bib2- Once we remove the coprimality condition (using the Mobius function), we are 
in a position to apply the Poisson summation formula (Corollarv 16. ip to S4(s0, > 1, W, M, Xbi,b2)- 
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We therefore have 



S4(50,> l,W,M,XbiXb2 



^ /.(e) , M ^ A., . AA(ebib2) 



whence 



S3(M,Ar,/^,0,5,A) 



(t'i,b2)=(l) 
[bi] = [b2]=9[0-i] 



e|sg 



AA(ebib2) 



M 



E* \bi\b2S4(s0,< -ST; VF,M,XbiXb2 



(bi,b2)=(l) 
[bi]=[b2]=<?[0-i] 



Using W{x) <^ \x\ ^ for |x| > 1, one shows that 



S3(M,iV,i^,0,5,A) 



E ^biAgb^ ^ ^XblXb2le 

clsg 

X S4 f(l),< 



M 



(t'l,t.2) = (l) 
[t'i] = [t'2]=9[0-i 



AA(ebib2) 



M 



-,XbiXb2 



Y,* Agb,Agb^S4(s0,< K;Ty,M,XbiXb2) + a 



(6.2) 



(i'i,b2)=(l) 

[bi]=[b2]=5[g- 



Formula ()6.2p is an inexphcit version of Proposition l5.2i We now turn to the quantity S4(m, < K; h, X, x) , 
keeping in mind our choice of parameters 



m=(l), h = W,X = ^^'^^'\ X = Xb,Xb2 (1) 
m = S0, h = W, X = M, x = XbiXb2 (2) 



6.2. An explicit formula for S4. Let x be a quadratic primitive Hecke character of conductor 
f. Let m be an integral ideal of K. Let h he a smooth function with compact support and write 
f{x) := /i(x^). Then 
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{a,m)=(l) ^ ^ 
s(a)<K 



a sq-free {b,m)={l) 

{a,m)=(l) {b,f)=(l) 
s{a)<K 

E X(a) E /( 

a sq-free (b,mf)=(l) \ 
(a,m)=(l) 
s{a)<K 



In order to apply Lemma [3.3[ we make a dyadic partition for the a-sum into intervals {B, 2B], with 
B <K. Then, for any B <K,Yb < ^/X/2B, Zb > y/X/B and > IZ^B/X, we have (recall 
the notations defined in Section [3]) 



j:,{m,<K;h,X,x) = ^ | 

B<K [ 



vx 



a sq-iree 
(a,m)=(l) 
s{a)^B 



h{t^) dt 



a sq-free 
(a,m)=(l) 
s(a)~B 



Olmf 



a sq-free 5|mf 
{a,m)=(l) Ni<ZB 
s{a)-^B 



(6.3) 



+ ^ E 4^ E 

a sq-tree t)|mf 
(a,m)=(l) yB<Aro<ZB 
s(a)~B 



b^O 
A/'fa<Ls 





+ A 



for any ^ > 0, where 5 is Kronecker's delta and d =[k : 

6.3. An explicit formula for S3. We now obtain an explicit formula for Ti^{M,N,K,Q,g^\)^ 
by plugging ()6.3p into (16. 2p . Recall that the conductor of XfaiXb2 is precisely bib2 in this case. 
According to the cases (1) and (2) described above, our choices for Yg, Zb and Lb are 



(1) 



:(MA^)''i L(^) = 2{MN) 



Sl 



(2) 



/2B 



{Mxy 



.(2) 



(MiV) 



= 2(MiV)^i 
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for some ei > which can be conveniently chosen. We thus obtain (recall that W(0) = 0) 
S3(M,iV,K,0,g,A) = I.T{B,g,g,X)-T'{B,Q,g,X)-Ei{B,Q,g,X) 

B<K ^ 

- E2{B, 0, g, A) + E3{B, g, g, A) + E^B, g, g, A) - E^iB, g, 5, A) | , (6.4) 
where the terms in (j6.4|) . all depending on M and N, are given by 



c|Bg a sq-froc (bi,b2)=(l) 

s(a)~B [t,i] = [b2]=5[0-i] 

(O,0) = (l) (t'l,t'2) = (l) 

a(i.,,,»,A).^E^ E /I E ^ E" 

c|Bfl asq-freo AAt)>zL^' {bi,b2)={l) 

[bi] = [b2]=9[g-i] 
bib2=0 (mod O) 

X / H^(x^)dx, 



E2iB,Q,g,X)=5,=2akAkWiO)MY.^ E E E* zB^^''^''^'''^' 

e|B0 a sq-free_yy-j,<^(l) (bi,b2)=(l) "'^ ^ 

5(0)~S - [i,^] = [(,2]=g[g-l] 

bib2=0 (mod O) 



^»(«.=.».^) = E# E E ^ E" \..w..x.(»e) 

c|sg tisq-free y <AAo<Z*^' (t'l,t'2)=(l) 

bib2=0 (mod O) 



bT^O 
Arb<L(i' 



i?4(S,0,<7,A) = ^ E* E ^ E* V,V,Xb.Xb2(a)^^(x2)dx 



>,0)=(1) AA£)>Z(2) (bi,b2)=(l) 

sgbib2=0 (mod 0) 



and 
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(a,0)=(i) y(2'<A^a<z(^' (t'i,t.2)=(i) 

sgbib2=0 (mod £)) 



bT^O \ 



b^O 
Arb<L(2) 



TVWM 



7. Proof of Proposition 15.21 



In this section, we study in detail the terms appearing in (j6.4p : this is achieved in Lemma |7.2 
and Lemma 17.31 The proof of Proposition 15.21 will then easily follow. 

7.1. The error terms. The following useful result is adapted from [HB, Lemma 10]. 

Lemma 7.1. Let M,N,D > 0. Let A and X' be two sequences of support N. Let 



a~Do~A/ (bi,b2)=(l) 

bib2=0 (mod £)) 



Then there exist Di and D2 satisfying 



1 D D 

<.Di<^D and ; — 5- < D1D2 <. 



log(2MiV) ' Iog2(2MA^) log2(2M7V)' 

such that 

52 « {MNYD^D^Bi {^'^) {^'^) 

for any e > 0. 

Lemma 7.2. Let B <K. Let e > 0. 

{i)There exist Di,D2 > (MiV)"^ satisfying D1D2 > N/JVqVBM such that 



/ AT \ 1/2 



{ii)There exist Di,D2 > (MTV)"^ satisfying D1D2 <. {MNfN/yjMB such that 

E2{B,g,Q,\)\ M , / N / N V^'^ ^ 

{iii)There exist Di,D2 ^ (MN)^^ satisfying D1D2 ^ \J MjB such that 



E4{B,g,Q,X)] I M / N ( N 



2 
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Proof. Since we proceed in the same way for each error term, we only give the details for E2{B, g, g, A) 
and E4^{B,g,Q,X). Let us start with E2{B,g,g,X). Up to a constant depending on k and W, we 
have 



E2«M E E E I E* 

a sq-free e|sg AAt)<zL^> (bi,fa2)=(l) 



XbiXb2(aO 



s(a)~B 



[bi]=[M=5[g-^] 



bib2=0 (mod O) 

Decompose = 0102 with oi | s and a2 coprime to s. The number of such ai depends only on c. 
The number of terms in the e-sum is 0{J\f5gy . Define a new sequence 

A{S:S.e-«i) of support N/Afg 

by 



A 



(9,9,1:, Ol) 



' X,,{m)-^/^xU^ai) if [b]=g[Q-^] 







otherwise. 



We make a dyadic partition of the c)-sum into intervals t) ~ D, with D < Z^^^. Then, for some c 
and some ai, 

E2«,,,wmrM E E*E| E* Ai^'^--)Air'")xb.Xb2(a) 

a~B (bi,b2)=(l) 
~ bib2=0 (mod 3) 

The number of possible D's is ©(log A^). Thus, for some D, Lemma [7.11 implies the existence of Di 
and D2 such that 



iog{BN/Me) 



< A < iV^ and 



D 



log{BN/MQ) 



< D1D2 < 



D 



log{BN/M9) 



and 



E2 < (iVAA0)"M/Dl^5i B, 



D2Mq) 



We conclude by observing that ||A(f'0'''"i)|| < \\X\\Nq/N. Let us now consider E4(B, g, q, X). Up to 
a constant depending on k, c, and W, we have 




^4<a/^E E E Agb^Agb2XbiXb2(a) 

(a,g)=(l) AAo>z(?> (bi,b2)=(l) 

[bi] = [b2]=9[0-'] 



< 



sgbj^b2=0 (mod 5) 
1 



E Vi\b2XbiXb2(a) 



B ^ ^ ^ 7\Ac)it)2 

fik9Ara2>4'VA/'30 (bi,b2)=(l) 

[bi]=[b2]=g[g-i] 
bib2=0 (mod O2) 

The sum over Di is O(logAAg). We partition the c)2-sum into dyadic intervals, with 1)2 ~ D for all 
D (powers of 2) lying in the interval jMs^ < D < N"^. We define a new sequence of support 
N/Nq 
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_ jAg, if[b]=g[Q-^] 
^ I otherwise. 



Note that there are at most 0{logN) possible D^s. Thus, we have, for some D, that 

« {nm.yM^ E I E* ^t''~>^t'\^.x.M 

Nir^D (fai,b2)=(l) 

bib2=0 (mod 02) 

We conclude by using Lemma l7.ll and the fact that HA^^'^^H < ||A||. □ 

7.2. The main contribution. First of all, note that if we deal with the terms T(i?,g,A) and 
T'{B, Q, A) separately, the technique used previously for the error term does not allow us to conclude, 
since we would obtain for each of the quantities T{B, q, g, A) and T'{B, g, g, A) the upper bound 

maxW — Bi(B,N). 
B<K \ B ^ ' 

If g = (1), one has equality between the two main terms, as shall be seen below. 

Lemma 7.3. Let M , N , K , g and g he as above. Assume that Mq ^ N and K < M . Then, for 
any e > 0, 

T{B,g,g,X)-T'{B,Q,g,X) ^k,c,w {MNf J^B^{K{NQf{MNf ,N{MNY 

B<K 

Proof. Recall that since A is supported by squarefree ideals, one has (g, 6162) = (1) in the definition 
of T and T' . By definition of s(a) (given directly below (15. ip ). T{B,Q,g,X) can be written as 

Ofc rW sr^* - (/j(bib2) , , . /"°° 2n , 

"4~Z^V7Va ^ Vi\b2-r77-r-XfaiXb2(a)S5(XbiXb2,s,g) / W{x)dx, 

(bi,b2)=(l) ^ ^ 

[bi] = [b2]=5[g-i] 

where, for a primitive Hecke character x (mod f) and two ideals and b, we set 

One easily checks that for a squarefree, one has 

S5(x,a,(l)) = ^, (7.1) 
where a = aoOf, with (ao,f) = (1) and | f. With these notations, it follows that, if (a, b) = (1), 

In particular, we obtain 
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S5(Xb.X6„s,0) = ^ (7.2) 



c|0 



From ([72]) and ([331), it now follows that Y.BKx'^iB^S^ ^) -T'{B,q,X) is given by 



(t'l.i'2) = (l) 

[f'i]=[t'2]=g[g-i] 

(a,0)=(i) 

Using ()7.ip . we can write the expression in the brackets as 

E ^ E "«)- E ^ E "W. 

Mb<Kks h sq.-free A/'b<XAr('fl)2 sq.-free 

{f),0)=(l) - (f),0)=(l) 

N{'C)^)<K N(<C))<K 

One sees that the contribution coming from each ideal b with Nh < K \s clearly 0; this shows, as 
an aside, that the whole bracket is zero if Nq = 1. One also sees that a non-trivial contribution of 
b to one of the two inner sums occurs only for b of the form b = at)^, with a squarefree and c) | g, 
and that in this case, the contribution is bounded using the divisor function by T(b). Therefore, 



T{B,g,g,X)-r{B,g,g,X) 



B<K 



'M 



«k,,w{KMQrJ'-^Y.^ Y,^ Y^ v^v,^^xb.xb.(a5^) 

a|g KJ\r{3)-^<Afa<KJ\f{3y^ (bi,b2)=(l) ^ ^ 



for any e > 0. The conclusion follows by making a dyadic partition of the o-sum, applying Lemma 
17.11 and using Lemma 14.41 □ 

Combining (16. 4p . Lemma [72] and Lemma EHl we deduce Proposition 15.21 
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